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The model theory of metric structures ([3]) was successfully applied to 
analyze ultrapowers of C*-algebras in |13| and [12]. Since important classes 
of separable C*-algebras, such as UHF, AF, or nuclear algebras, are not 
elementary (i.e., not characterized by their theory — see |12[ §6.1]), for a 
moment it seemed that model theoretic methods do not apply to these classes 
of C*-algebras. We prove results suggesting that this is not the case. 

Many of the prominent problems in the modern theory of C*-algebras 
are concerned with the extent of the class of nuclear C*-algebras. We have 
the bootstrap class problem (see [U IV3.1.16]), the question of whether all 
nuclear C*-algebras satisfy the Universal Coefficient Theorem, UCT, (see 
\21\ §2.4]), and the Toms — Winter conjecture (to the effect that the three 
regularity properties of nuclear C*-algebras discussed in [9] are equivalent; 
see |23|). If one could characterize classes of algebras in question — such as 
nuclear algebras, algebras with finite nuclear dimension, or algebras with 
finite decomposition rank — as algebras that omit certain sets of types (see 
fJT]) then one might use the omitting types theorem ([31 §12]) to construct 
such algebras, modulo resolving a number of nontrivial technical obstacles. 
This paper is the first, albeit modest, step in this project. 

Recall that a unital C*-algebra is UHF (Uniformly HyperFinite) if it is 
a tensor product of full matrix algebras, M n (C). Non- unital UHF algebras 
are direct limits of full matrix algebras, and in the separable, unital case the 
two definitions are equivalent. A C*-algebra is AF (Approximately Finite) 
if it is a direct limit of finite-dimensional C*-algebras. These three classes of 
C*-algebras were the first to be classified - by work of Glimm, Dixmier and 
Elliott (building on Bratteli's results), respectively. Elliott's classification of 
separable AF algebras by the ordered Kq group was a prototype for Elliott's 
program for classification of nuclear, simple, separable, unital C*-algebras 
by their K-theoretic invariants (see |21j or [9]). Types are defined in §TJ 

Theorem 1. There are countably many types such that a separable C*- 
algebra A is UHF if and only if it omits all of these types. 

Theorem 2. There are countably many types such that a separable C*- 
algebra A is AF if and only if it omits all of these types. 
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The statement of these two theorems has to be slightly modified in the 
general, not necessarily separable, case (see $3]). 

Recall that two C*-algebras A and B are elementarily equivalent if they 
have the same theory. In terms of ^Uthis corresponds to saying that A and 
B define the same functional on 5o- 

Theorem 3. (1) If A and B are unital, separable UHF algebras then 
they are isomorphic if and only if they are elementarily equivalent. 

(2) There are non-unital, separable UHF algebras which are elementarily 
equivalent but not isomorphic. 

(3) There are unital separable AF algebras which are elementarily equiv- 
alent but not isomorphic. 

Although (2) and (3) appear as negative results, they are potentially more 
interesting than (1). In light of Elliott's classification result and the Effros- 
Handelman-Shen range of invariant result (see [7] ) , the category of ordered 
dimension groups is equivalent to the category of separable AF algebras. 

We note a fact closely related to the above: Every separable unital UHF 
algebra is an atomic model (Theorem 14. ip but non-unital UHF algebras and 
AF algebras need not be atomic (Proposition 14. 6j ) . 

The main motivation behind this work is a desire to initiate a model- 
theoretic analysis of important classes of C*-algebras, such as nuclear al- 
gebras, classifiable algebras, or algebras with finite decomposition rank or 
finite nuclear dimension (see e.g., [23]). A logician-friendly introduction to 
the subject can be found e.g., in [TT] . 

A remark on terminology. Common English adjectives, such as normal, 
compact, or stable, have special meaning in different areas of mathematics. 
In the case of compactness these meanings cohere to an uncanny degree. 
However, this phenomenon is quite rare. The adjective 'stable' is common 
both in operator algebras and in model theory - model-theoretic stability 
even turned out to be relevant to questions about operator algebras (see [13] ) 
In C*-algebras the word 'stable' has more than one different interpretation 
(see [5] II. 6. 6., V.3 or II. 8. 3, page 162) Nevertheless, in the present paper 
the word stability will always be interpreted in its C*-algebraic sense, as in 
'stable relations' (see [19] or [5j p. 166]). We hope that our natural choice 
of terminology will not cause confusion or annoyance. 

1. Model-theoretic types 

Syntax for the logic for metric structures was defined in [12, §§2.3, 2.4]). 
We shall briefly recall the definitions for C*-algebras. Terms are *-polynomials 
in variables x n , n € N. Formulas are defined recursively: 

(1) Atomic formulas are of the form ||i|| where t is a term. 

(2) If 4> and tp are formulas and /: [0, oo) — > [0,oo) then f((f),ip) is a 
formula. 
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(3) If ^ is a formula and n, k G N then infy^u^ (ft and supiu n |i<fc (ft are 
formulas. 

A formula is n-ary if it has at most n free variables. We sometimes write 
<ft(x±, . . . ,x n ) in order to emphasize that the free variables of (ft are among 
xi, . . . ,x n . An n-ary formula (ft defines a continuous function on A n for every 
C*-algebra A (see p21 Lemma 2.2]). 

Types are defined in |X2(, §4.3]. We shall need only types over the empty 
set and we recall the definition now. A condition is an expression of the 
form (ft < r or (ft > r, where (ft is a formula and r > is a real number. A 
condition is n-ary if the corresponding formula is n-ary. An n-ary condition 
(ft > r is satisfied in A by a G (A\) n if (ft(a) A > r, and similarly for (ft < r. 
Here A\ denotes the unit ball of A. (Allowing only the elements of the unit 
ball to be realizations of a condition is an innocuous restriction and it will 
simplify some of our considerations.) A set of conditions is a type. If the 
free variables of all conditions in t are included in x±, . . . , x n we say that t is 
an n-type. An n-type t{x\, . . . ,x n ) is consistent if there exist a C*-algebra 
A and a G (Ai) n such that all conditions in t are satisfied by a. 

This defines a partial type. A consistent type that is maximal (as a set of 
conditions under the inclusion) is also called a complete type and sometimes 
simply a type. 

Complete n-types form a dual space of a natural Banach space. Fix 
n > and let $ n be the set of all formulas with free variables included 
in xi, . . . ,x n . Then £ is closed under the addition and multiplication by 
positive reals. Let 5n be the real vector space generated by $ n . 

For every n € N we have that A n and $ n are in duality — albeit non-linear. 
If A is a C*-algebra then every (ft € $ n defines a function on A n by 

U(a) = (ft(a) A - 

This function is in general not linear but it is uniformly continuous (see |12| 
Lemma 2.2]). If A is a C*-algebra then every a € (Ai) n defines a linear 
functional on $ n by 

g Ai a((ft) = (ft(a) A . 
These functionals can be used to define a sup-norm on 3n via 
\\(ft\\ = sup \(ft(a) A \ = sup gA,a{4>)- 

where the sup is taken over all C*-algebras A and all a G (Ai) n . By the 
downward Lowenheim-Skolem theorem ( |12l Proposition 4.7]) it suffices to 
take the sup over all separable C*-algebras. 

Therefore the space of n-types can be identified with a closed linear sub- 
space of the dual of $ n , denoted % n . The logic topology on the space of types 
(see |12l Definition 8.4]) is the weak*-topology on T n and the d-metric on 
types (see the text before Proposition 8.7 in [3]) corresponds to the dual 
Banach space norm on T n . 
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In model theory one usually studies complete types over a complete the- 
ory. We cannot afford to do that, since the theory of C*-algebras is not 
complete and the types that naturally occur here are not complete. Since 
the omitting types theorem is stated for complete types in complete theo- 
ries ([H §12]) this causes some additional model-theoretic complications (see 
examples in [2] and a simplified version in [4]). 

The idea of providing the space of all formulas with a Banach space struc- 
ture can be extended much further. In [I] the formulas of the logic of metric 
structures were equipped with a natural abelian C*-algebra structure and 
some preliminary results were proved. 

2. Stable formulas and definability 

Our working assumption is that all models are models of the theory of 
C*-algebras. Nevertheless, some of our results apply to a more abstract 
context. One difference between our treatment and [3., §9] is that in the 
latter definability is considered with respect to a complete theory (or rather, 
in a fixed model of this theory) , while we consider definability over a theory 
that is not complete (the theory of C*-algebras). 

A formula ip(x) is stable if for every e > there exists 5 > such that for 
every C*-algebra A and every a G A n with |^(a)| < 5 there exists b G A n 
such that ||eij — < e for all i < n and ip(b) = 0. 

The case when ip(x) is of the form for a *-polynomial p, the 

above definition corresponds to the notion of stable relations ( |19l Defini- 
tion 14.1.1]), introduced by Blackadar under the name of 'partially liftable 
relations' in [BJ Remark 2.34]. 

By A± we denote the unit ball of a C*-algebra A and consider its ra- 
th power (for m G N) as a metric space with respect to the max metric. 
Following [3, Definition 9.16] we say that a closed subset D of {A\) m is 
definable if there exist m-ary formulas 4> n (x), for n G N such that 

(*) lim0 n (x) = dist(x,D) 

n 

for all x G (Ai) m . 

Typically D will be defined as the zero-set of a formula ip(x). If this zero- 
set is definable in every C*-algebra by using the same sequence of formulas 
(j) n and scuh that the rate of convergence in (*) is uniform over all C*- 
algebras, then we say that it is uniformly definable. The following proof is 
similar to the proof of [33 Proposition 8.19]. 

Lemma 2.1. The zero-set of a formula ijj is uniformly definable if and only 
if the formula is stable. 

Proof. Assume the zero-set D of tp is uniformly definable. Then for every n 
we can fix (f) n such that in every C*-algebra A we have (using D A to denote 
the zero-set of ip in A) \4> n (b) — dist(6, D A )\ < 1/n. Assume that ip is not 
stable. Then for some e > and every n G N there exists a C*-algebra 
A n and a n G {A n ) m such that tf;(a n ) An < 1/n but dist(a n , D An ) > e. If 
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k > 2/e, then 0fc(a n ) n > e/2 for all n. If is a nonprincipal ultrafilter on 
N then in the ultraproduct A = Y\u A n the tuple a represented by (a n ) ng N 
is such that ^(a) A = but (j)i{a) A > e/2 for all I > 2/e, a contradiction. 

Now assume ip is stable. By J3j Proposition 2.10] we can fix a continuous 
function a : [0, 2] — > [0, 2] (2 is the diameter of the unit ball) such that a(0) = 
0, a(2) = 2 and with denoting the zero-set of ip we have dist(ic, D^) < 
a(^>(a;)) for all x. Then the formula 

4>(x) = inf (a(ip(y) + \\x - y\\) 

is equal to dist(x, D^) in every C*-algebra A. □ 

By the above, a subset of a C*-algebra is definable in the sense of [3] iff 
it is equal to the zero set of a stable formula. 
We also note that the formula 

p p (x) = \\x — + \\x 2 — x\\ 

is stable and that its zero set is the set of all projections. This is an easy 
application of continuous functional calculus (see e.g., [19]). 

Lemma 2.2. For every n there exist stable formulas a n and a" in n 2 free 
variables whose zero set in any C*-algebra is the set of matrix units of copies 
of M n (C) and the set of matrix units of unital copies of M n (C), respectively. 

Proof. Let a n be (with S^i being Kronecker's delta) 

max \\SfaXij - x ik xij\\ + \\xij - x*^ + |||xn|| - 1|. 

The zero set of a n consists of all n 2 -tuples aj,-, for 1 < i, j < n which satisfy 
the matrix unit equations. Stability is a well-known fact ([6], see also |19j). 

Let be max(a n , ||1 — X^K'Kn 37 "!!!)- Stability follows from the fact that 
projections are defined by a stable formula. □ 

Lemma 2.3. For every finite- dimensional C*-algebra F there exist stable 
formulas ap and otp in m (= &\mF) free variables whose zero set in any 
C*-algebra is the set of matrix units of copies of F and the set of matrix 
units of unital copies of F, respectively. 

Note: We shall write ctk and ctf, instead of «M fc (c) an d a M fc (c)> res P ec tively. 

Proof. Every finite-dimensional C*-algebra is a direct sum of full matrix 
algebras (see e.g., 0). If F = ©!<,<„ M A(l) (C) (so that m = Ei<i<n k (l? 

we define c%f to be the following formula in variables xfj, for 1 < I < n and 
l<i,j<k(l): 

max 1 <K n a fc(0 (xJJ ) : 1 < i,j < k(l)) + p P (Ei<j< n Ei<<<fc(i) x ii ) 

The first part of the formula assures that for each I the group xfj represents 
units of a k(l) x k(l) matrix, and the second part assures that the units of 
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these matrices add up to a projection. Since both a k and p p are stable, the 
stability of op follows. 
We finally let otp be 

max(aF, ||1 - Ekk„ £i<i<*(j) x i? ID 
as in Lemma 12.21 □ 

2.1. An alternative axiomatization of C*-algebras. In |12j it was proved 
that the C*-algebras form an elementary class in the logic for metric struc- 
tures. In order to make the proofs more transparent, we shall introduce 
an alternative representation of C*-algebras as metric structures. In |13^ 
§2.3.1] C*-algebras are represented as one-sorted structures with sort U for 
the algebra itself and domains D n , for re > 1, corresponding to re-balls of 
the algebra. 

We shall expand this structure, by adding a second sort C with domains 
C n , for re > 1. Sort C is always interpreted as the complex numbers, and C n 
is the disk of all z with \z\ < n. We also add the distance function 

dc(a, b) = \a — b\ 

as well as constant symbols for all elements of Q + zQ. In addition to the 
axioms given in [121 §3-1], we add the following 

(1) field axioms for elements of C, 

(2) axioms that associate multiplication by A € Q + iQ (which is a part 
of the language) to the element of C corresponding to A. 

We denote this theory by T' c *. Clearly, every model of T' c , has a reduct 
that is a model of Tc* and every model of Tc* has the unique expansion to 
a model of T' c * . 

In [31 Theorem 9.15] it was proved that if formulas <p{x,y) and ip(y) are 
stable then the formula (inf^(y) =0 )</>(x, y) is stable. As pointed out above, [3] 
considers definability over a complete theory but the result nevertheless 
applies to our context. 

Lemma 2.4. For every finite- dimensional C*-algebra F and every m there 
are m-ary stable formulas /3_p iTO and Pp m such that for every C*-algebra A 
and oi, . . . , a m in the unit ball of A we have 

PF,m(ai, ■ ■ ■ , o-m) A = inf max dist(oj, C) 

C l<i<m 

where C ranges over isomorphic copies of F in A and 

/3p m (ai, . . . , a m ) A = inf max dist(aj, C) 

C l<i<m 

where C ranges over unital isomorphic copies of F in A. 

Proof. Fix m. Let us first prove the case when F = M^(C). Let m (yi, • • • , y m ) 
be 

m£ s (a k (x) + inf^ max x <K m \\y t - ^2i< itj < k ||), 
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where x ranges over A; 2 -tuples x^, 1 < i,j < k in the unit ball of the algebra 
and A ranges over I ■ A; 2 -tuples A^ in D = {z € C : \z\ < 1}. Clearly 
Pkm,(fl) A = if and only if there is a copy of M/^C) in A including all aj, 

1 < i < k. Also, since we are quantifying over the compact set B^ 2 , the 
formula /3° m is stable by [3| Theorem 9.15]. By (3J Proposition 9.19] there 
exists a formula ^M k (C),m (henceforth denoted fik,m) as required. 

The case when F is an arbitrary finite-dimensional C*-algebra is only 
notationally different (cf. the proof of Lemma l2.3l ). Finally, (3p m is obtained 
by replacing ap jm with oi u Fm . □ 

3. Proofs of Theorem [JJ and Theorem 

A C*-algebra A is locally matricial, or LM, if for every finite subset a 
of A and e > there exists a k and a *-homomorphism of M^(C) into A 
such that all elements of a are within e of its range. By a classical result of 
Glimm ([IT], see also [7]) in the separable case this is equivalent to A being 
UHF. It was shown in [14] that being LM is not equivalent to being UHF 
for nonseparable C*-algebras. 

One similarly defines LF algebras as the algebras in which every finite set 
is within e of a copy of a finite-dimensional C*-algebra. By a classical result 
of Bratteli ([10]. see also [7]) in the separable case this is equivalent to A 
being AF. 

By Glimm's and Bratteli's results, Theorem 13.11 and Theorem 13.21 imply 
Theorem [1] and Theorem [21 respectively. 

Theorem 3.1. There are countably many types such that a separable C*- 
algebra A is LM if and only if it omits all of these types. 

Proof. We shall produce a countable family of types t min , for m, n S N, so 
that t m ^ n is an n-type and a separable C*-algebra A is UHF if and only if 
it omits all of these types. 

For k and n in N let j3k, n denote the formula @M h (C),n ( as i n Lemma |2T4"|) . 
Let t mj7l be the n-type in x±, . . . , x n consisting of all the conditions (3k,n(%) > 
1/m for k>2 and all the conditions < 1, for i < n. 

Type t m ,n is realized by a%,...,a n in algebra A if and only if each a, 
belongs to the unit ball and every subalgebra C of A that is isomorphic to 
a full matrix algebra is such that maxi<j< ra dist(aj, C) > 1/m. □ 

Theorem 3.2. There are countably many types such that a separable C*- 
algebra A is LF if and only if it omits all of these types. 

Proof. This proof is analogous to the above proof of Theorem [TJ We shall 
produce a countable family of types s mi?1 , for m,n S N, so that s mjra is an 
n-type and a separable C*-algebra A is AF if and only if it omits all of these 
types. 

Let s m!n be the n-type in xi, . . . , x n consisting of all the conditions /3_p,n(^) > 
1/m, where F ranges over all finite-dimensional C*-algebras and all the con- 
ditions \\xi\\ < 1, for i < n. 
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Type s m ^ n is realized by a\ , . . . , a n in algebra A if and only if each 
belongs to the unit ball and every subalgebra C of A that is isomorphic to a 
finite-dimensional C*-algebra is such that maxi<j< n dist(aj, C) > 1/m. □ 

Proof of Theorem^ (1) We prove that if A and B are unital, separable 
UHF algebras then they are isomorphic if and only if they are elementarily 
equivalent. By Glimm's theorem (|17|) a complete isomorphism invariant 
for unital UHF algebras is given by the generalized integer n defined as the 
formal product 

n(^) = n p prime 

where n(A) is the supremum of all n such that A includes a unital copy 

0fMpn(C). 

By Lemma l2.21 A has a unital copy of Mfc(C) if and only if inf 5 a^(x) A = 
0. Therefore n(A) can be recovered from the theory of A, and the conclusion 
follows by Glimm's theorem. 

(2) We give a non-constructive proof that there are non-unital, separable 
UHF algebras which are elementarily equivalent but not isomorphic. Es- 
sentially by Dixmier's classification result for these algebras ([!]), to every 
countable, torsion free, rank one abelian group T one can associate a separa- 
ble non-unital UHF algebra A(T) so that A(T) ^ ^4(r") if and only if T = T'. 
The group T is Kq(A(T)) and the map T i— > ^4(r) is implemented by a Borel 
map from the standard Borel space of countable groups into the standard 
Borel space of separable C*-algebras ([16]). Since the isomorphism of count- 
able, torsion free, rank one abelian groups is not a smooth Borel equivalence 
relation (see e.g., [22]), we conclude that the isomorphism of non-unital, 
separable, UHF algebras is not smooth either. Finally, the computation of 
the theory of a separable C*-algebra is given by a Borel map ([16]) and the 
theory (being a smooth invariant) therefore cannot be a complete invariant 
for non-unital, separable, UHF algebras. 

(3) In order to see that there are unital separable AF algebras which are 
elementarily equivalent but not isomorphic, consider unitizations of algebras 
constructed in (2). □ 

4. Prime models 

A model of a theory T is prime if it is isomorphic to an elementary 
submodel of every other model of T. 

Theorem 4.1. Every separable unital UHF algebra is a prime model. 

The proof depends on a sequence of lemmas, t^a) denotes the type of a 
in A and 'type' means 'type over the empty set' unless otherwise specified. 
Let us first record three obvious facts 

Lemma 4.2. (1) Suppose that <p is a stable formula and A is a model 
such that for a,b £ A, if tp(a) = ip(b) = then t^(a) = t^(6). Then 
if determines a principal type. 
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(2) If tp is a stable formula and A is a model such that whenever ip(a) = 
<p(b) = then there is an automorphism a of A such that o~(a) = b 
then t^(a) = t^(6) and this type is principal. 

(3) If A is a model such that for all a € A and e > there isb£A such 
that tx(£>) is principal and d(a,b) < e then A is atomic. 

Proof. (1) and (2) are obvious. The proof of (3) is similar to the proof of 
Corollary 12.9]. One chooses a countable dense subset of A such that every 
finite subset has a principal type over the empty set. A straightforward 
'forth' (half of back-and-forth) argument shows that A is isomorphic to a 
unital subalgebra of any other model of the theory of A. □ 

We consider the finite-dimensional case first. 

Lemma 4.3. Assume F is a finite- dimensional C*-algebra and b is an m- 
tuple in F\. Then there exists a stable m-ary formula Jpiix) such that in a 
unital C*-algebra A the zero-set of 7^5 is equal to the set of all c € (Ai) m 
such that there exists a unital *-isomorphism <J>: F — > A such that = c. 

Proof. Let us first consider the case when F is M^(C). Fix for a moment 
matrix units ciy, for 1 < i, j < k of F. Any m-tuple of elements b%, . . . ,b m 
in F has coordinates AL, for 1 < I < m and 1 < i,j < k such that b\ = 
J2i<i j<k ^ij a ij- R- ecan that the complex numbers are part of the language 
and let ^p^{y) be 

inf s a«(x) + J2i<i< m \\VI ~ Ei<*j<fc^«ll- 

Then 7(6) = 0. The stability of implies that 7^5 is stable. If 7(c) = for 
c G A then there is fe 2 -tuple J such that a^(d) = and q = X^i<i j<k ^Ij^ij- 
The *-homomorphism from Mfc(C) to A that sends atj to dij also sends 6 to 
c. and it is clear that the zero-set of j F i is as required. 

The case of general finite-dimensional algebra F is almost identical. □ 

Lemma 4.4. Assume A is a unital separable UHF algebra. Then every 
unital embedding of A into an elementarily equivalent C*-algebra B is au- 
tomatically elementary. 

Proof. By the Lowenheim-Skolem theorem it suffices to prove the result 
for separable B. Fix a nonprincipal ultrafilter U on N. Since B can be 
elementarily embedded into the ultrapower A u by countable saturation, it 
will suffice to show that every unital embedding of A into A u is elementary. 

Since any two unital copies of Mfc(N) in A are conjugate (e.g., see [7]), 
and since this can be expressed in our logic, by Los's theorem any two unital 
copies of Mfc(N) in A u are conjugate. By countable saturation of A u and 
separability of A we conclude that any two unital copies of A in A u are 
conjugate. Since the diagonal map is an elementary embedding of A into 
A u , every other embedding is elementary as well. □ 



10 



K. CARLSON ET AL. 



Proof of Theorem \4-l\ Recall that a model A of a theory T is atomic if every 
type over the empty set realized in A is principal. It is well-known that a 
separable model is prime if and only if it is atomic (see e.g., [31 Corollary 12.9] 
for the nontrivial direction). We shall use a minor strengthening of this fact. 

Fix a unital UHF algebra A. We first show that for every k and every 
unital copy C of Mjt(C) in A, the type over the empty set of every m-tuple a 
of elements of C is principal. 

Consider the stable formula 7 = 7^ used in the proof of Lemma 14.31 
Then 7(a)" 4 = 0. Moreover, any other m-tuple b in A we have that r )(b) A = 
if and only if b is contained in a unital copy of M&(C) in A with the same 
coefficients as a. Since for every k that divides the generalized integer of A, 
any two unital copies of Mfc(C) in A are conjugate (see e.g., |7j), Lemma 1131 
(2) implies that a and b have the same type. 

We conclude that the type of a is determined by a single stable formula, 
j(x) and therefore principal. 

Since A is UHF, every m-tuple in A can be approximated arbitrarily well 
by an m-tuple belonging to a unital copy of Mf~(C) for a large enough k. 
We have therefore proved that for every m the set of m-tuples whose type 
is principal is dense in A m , and by Lemma 14.21 (3) we conclude that A is 
atomic. □ 

A salient point of the above proof of Theorem 14.11 is that all unital copies 
of M n (C) in a UHF algebra are conjugate. We should note that this is not 
necessarily the case for an arbitrary simple, nuclear, separable, unital C*- 
algebra. It is an easy consequence of the Kirchberg-Phillips classification 
theorem for purely infinite C*-algebras (see e.g., |21j ) that there exists a nu- 
clear, simple, separable, unital C*-algebra A and two unital copies of M2(C) 
in A that are not conjugate (see e.g., [15]). 

Our proof of Theorem 14.11 actually shows the following. 

Proposition 4.5. Assume A is a separable, unital C*-algebra which is a 
direct limit of algebras A n , for n € N, so that (i) each A n is finitely gener- 
ated, and the generators are defined by a stable quantifier-free formula, and 
(ii) every two unital copies of A n in A are conjugate. Then A is atomic. 

Proof. The proof closely follows the proof of Theorem 14.11 First, every a in 
the subalgebra of A n algebraically generated by a fixed set of generators has 
a principal type. Since the generators are given by a stable, quantifier-free 
formula, the formula defining this type is true in A (here A n is considered 
as a subalgebra of A). But any two copies of A n in A are conjugate, and 
therefore this formula completely determines the type of a in A. We have 
therefore proved that for every m the set of m-tuples whose type is principal 
is dense in A m , and by Lemma 14.21 (3) we conclude that A is atomic. □ 

The Jiang-Su algebra Z has a special place in Elliott's program ([18J, 
see also [23]). It is a direct limit of dimension drop algebras Z p>q , which 
are finitely-generated algebras whose generators are defined by a stable 
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quantifier-free formula ([181 §7-2]). However, Proposition 14.51 does not apply- 
to Z since every dimension-drop algebra Z Pt q has many non-conjugate unital 
copies in Z. The reason for this is that Z has a unique trace, while Z p ^ q does 
not, hence the conjugacy orbit of a copy of Z p>g depends on which one of its 
traces extends to a trace in Z, and it is not difficult to see that this could be 
any of the traces of Z p>q . Results of Matui and Sato ([20], Lemma 4.7]) on 
the uniqueness of trace suggest that the unique trace is definable in nuclear 
C*-algebras with property (SI) (in particular, in Z). 

Since two separable atomic models are isomorphic iff they are elementarily 
equivalent, Theorem 14.11 provides an alternative proof of Theorem [3] (1). In 
the other direction, parts (2) and (3) of Theorem [3] immediately imply the 
following. 

Proposition 4.6. Some non-unital UHF algebras are not atomic models. 
Some separable AF algebras are not atomic models. □ 

By Elliott's classification of separable AF algebras by the ordered Kq 
(|10|. |21j). the isomorphism type of a separable AF algebra A is determined 
by (Kq(A), Kq(A) + , [1]). In particular, the complete information on what 
non-principal types are being realized in A is contained in the ordered Kq. A 
better model-theoretic understanding of the mechanism behind this would 
be desirable. In particular, what is the connection between Kq(A) and 
the theory of A, and what groups correspond to elementarily equivalent 
algebras? How exactly does Kq(A) determine what nonprincipal types are 
realized in A? 

5. Concluding remarks 

As pointed out in the introduction, we believe that model-theoretic study 
of nuclear C*-algebras, initiated in the present paper, will be fruitful. 

We conclude by stating some of the many questions along this line of 
research. Does the theory of every C*-algebra allow an atomic model? Are 
all atomic models of the theory of C*-algebras nuclear? (The converse is, 
by Theorem El false.) Is there a nuclear C*-algebra elementarily equiva- 
lent to the Calkin algebra? Is there a characterization of Elliott invariants 
of C*-algebras that are atomic models? Is every C*-algebra elementarily 
equivalent to a nuclear C*-algebra? A positive answer to this question 
would imply a positive answer to a problem of Kirchberg, whether every 
separable C*-algebra is a subalgebra of the ultrapower of Cuntz algebra Oi- 
Of course Kirchberg's problem (a C*-algebraic version of Connes Embed- 
ding Problem) is asking whether the universal theory of every C*-algebra 
includes the universal theory of C>2- 
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